n=700;
m=2000;
X=[258,553,257,349,118,197,429,457,150,620,186,113,314,530,80,327,533,450,326,123,35,133,405,410,91,16,264,520,315,411,94,154,39,431,84,618,250,233,81,182,397,320,204,325,394,659,589,54,614,472,411,70,163,635,611,278,27,329,456,127,303,149,350,45,685,442,27,404,370,503,25,26,213,266,446,639,630,642,354,411,12,673,348,400,259,334,166,625,299,400,272,148,111,593,77,241,607,480,459,237,639,612,13,20,369,307,216,119,494,19,27,175,418,248,626,451,260,524,376,258,415,610,345,143,68,684,293,244,253,161,602,616,563,23,298,680,377,637,19,697,603,7,669,668,392,617,208,354,284,484,479,58,83,574,578,441,36,656,549,681,79,455,506,121,624,4,479,111,309,462,330,38,372,637,263,176,566,561,586,430,193,675,230,23,39,276,15,149,553,227,177,636,609,224,494,256,557,132,432,623,114,546,197,261,473,381,153,267,541,383,536,164,427,183,529,675,428,636,224,559,575,200,581,93,352,247,103,414,294,541,266,454,126,223,193,374,662,199,632,323,248,659,527,677,600,550,681,405,341,107,230,59,372,688,94,29,359,200,412,490,176,429,575,252,31,583,516,58,592,491,91,494,631,105,677,88,566,371,89,377,242,44,88,510,510,241,79,503,614,315,124,160,286,479,241,143,165,429,132,628,698,6,450,219,90,170,644,30,148,146,497,516,472,563,14,263,672,53,552,523,506,437,398,589,548,116,311,569,682,621,189,496,64,619,45,498,382,549,376,249,410,572,573,565,245,88,196,22,534,492,589,509,94,97,239,259,402,79,366,597,672,24,309,202,262,698,56,128,626,270,587,87,60,444,206,280,471,192,699,87,689,364,55,114,146,295,557,448,700,20,412,667,366,364,54,71,529,248,504,356,534,525,583,523,635,270,542,217,289,206,386,503,35,115,201,417,154,619,567,228,107,319,315,207,25,147,87,337,88,76,224,298,494,247,683,121,274,302,203,265,172,550,41,225,434,631,455,674,567,310,441,41,22,60,7,698,163,81,252,494,371,130,464,558,295,58,59,258,249,9,525,91,547,536,380,545,218,543,613,434,571,71,567,493,454,116,694,299,286,692,97,438,602,102,233,217,380,444,260,369,100,626,70,471,202,413,260,496,281,340,28,407,484,278,682,607,341,82,474,642,341,98,563,491,586,413,322,425,141,289,533,354,324,541,480,53,453,572,604,668,185,108,123,351,498,28,77,363,53,394,326,192,608,282,385,59,58,185,23,320,550,131,478,253,480,330,146,10,448,69,380,95,505,602,286,277,187,431,512,73,137,5,410,124,260,552,635,89,430,12,300,374,244,408,327,535,684,122,293,673,464,412,400,68,593,186,277,38,105,1,635,322,261,561,382,434,200,57,618,137,454,58,633,477,554,107,305,219,289,548,315,130,140,602,541,264,21,580,565,248,603,321,543,305,198,448,231,654,452,315,269,376,539,193,95,611,324,496,434,453,53,72,74,57,92,310,553,61,678,129,585,401,1,528,359,342,259,406,596,212,368,40,216,512,308,187,681,195,110,92,276,389,30,498,669,151,585,560,391,537,299,440,313,168,52,29,367,574,196,557,217,21,49,488,339,567,93,23,423,41,213,314,47,628,355,575,200,535,133,476,580,675,584,557,57,138,662,136,427,507,529,55,455,76,454,313,378,249,482,189,542,534,72,490,477,376,361,213,204,641,346,175,562,340,462,688,494,322,598,277,332,75,331,195,368,173,643,565,534,68,428,690,413,197,159,564,24,464,126,75,576,5,363,596,31,274,420,426,227,343,597,268,697,525,536,109,466,309,176,295,394,150,442,441,688,170,103,661,63,437,516,618,544,180,601,247,473,59,502,186,632,84,124,106,142,258,350,301,604,430,478,59,254,590,100,354,99,169,638,440,222,632,571,251,516,1,143,692,108,230,100,544,125,698,488,590,532,369,85,660,327,306,276,406,195,548,614,197,226,163,166,365,214,618,169,571,685,188,9,232,494,84,166,176,423,23,508,108,429,242,135,401,226,585,218,622,567,157,369,258,10,678,518,664,214,66,508,41,626,201,59,638,41,571,281,75,433,426,168,292,299,9,378,264,337,257,584,329,260,412,444,22,310,644,171,117,294,381,239,126,587,325,425,78,668,309,376,88,35,575,257,363,349,566,321,602,156,68,547,443,62,405,415,684,86,41,123,201,346,193,46,480,88,663,664,400,312,381,295,319,313,662,246,156,308,666,672,393,39,49,517,506,31,72,246,537,275,27,308,75,235,56,453,185,133,667,643,453,171,8,27,49,412,472,243,555,534,504,352,67,279,508,104,660,277,473,194,623,308,432,553,496,551,361,293,296,319,497,410,420,359,104,343,516,467,480,648,73,93,80,260,684,379,174,420,676,423,69,582,316,497,467,639,622,516,260,69,178,629,306,362,321,523,287,663,414,454,206,677,84,348,442,544,98,423,657,635,410,161,127,266,299,482,452,448,19,42,334,13,601,336,196,149,208,588,128,303,54,681,674,695,614,288,663,628,639,275,63,199,239,307,431,478,624,311,168,274,570,579,302,421,23,558,642,57,406,616,116,499,157,481,497,277,410,272,70,133,66,56,571,647,529,478,662,511,312,513,614,360,119,301,632,334,671,153,25,189,170,381,9,416,577,445,622,184,481,367,363,542,443,521,154,596,50,165,299,44,661,511,170,695,171,15,40,615,453,88,143,678,164,514,317,437,200,529,437,614,330,312,399,663,383,142,63,256,134,516,290,449,429,229,632,329,45,333,111,96,370,355,286,683,232,220,287,314,169,625,247,533,681,76,136,164,452,300,522,325,627,628,343,310,424,584,645,104,281,476,128,606,313,239,153,524,547,73,428,432,541,482,82,292,698,249,76,349,324,621,115,126,383,512,534,376,516,555,15,623,255,71,483,691,450,147,489,5,232,167,498,389,622,407,60,139,537,26,635,187,226,215,314,355,649,151,516,685,399,698,512,323,148,22,536,593,541,271,539,222,367,113,155,155,642,244,588,655,63,639,135,17,511,470,444,601,525,148,232,40,284,541,600,298,338,353,340,51,111,187,236,316,380,647,199,578,684,53,119,366,131,92,90,360,26,152,688,671,444,200,34,198,695,112,77,482,156,512,273,62,415,276,659,362,8,302,228,376,29,455,403,326,341,222,111,134,163,443,370,209,16,417,623,549,125,16,285,115,395,52,466,628,561,493,153,540,286,381,344,191,123,621,366,443,281,320,82,617,262,14,299,611,167,498,194,467,137,168,115,131,460,84,124,611,25,650,248,435,194,552,693,142,228,395,380,27,212,386,599,124,467,689,574,502,697,607,639,43,243,152,207,264,164,9,492,487,432,59,502,301,48,435,546,433,392,273,463,180,197,640,375,215,231,516,415,141,184,409,58,50,439,581,494,444,178,313,647,22,597,577,82,632,97,247,464,221,309,648,365,81,628,515,401,303,133,412,450,632,358,594,647,142,10,662,631,578,447,2,600,130,24,454,1,435,108,99,77,692,501,67,409,282,642,570,373,623,193,32,203,191,158,544,431,621,614,43,438,291,317,35,452,10,233,224,521,315,253,623,287,436,607,266,247,568,345,313,660,39,556,140,511,451,292,630,281,441,441,276,459,265,698,172,213,194,409,523,500,55,488,135,517,433,523,133,487,14,351,588,464,679,68,600,365,423,209,5,246,246,659,462,515,695,673,278,21,130,463,689,373,223,98,24,136,289,361,61,518,240,219,204,231,64,615,21,509,415,427,100,212,330,134,543,392,9,242,112,607,635,543,376,17,431,438,325,98,62,358,129,151,550,70,268,697,660,268,234,144,423,416,123,513,619,472,341,669,655,154,558,651,284,429,587,130,187,16,26,530,663,21,465,534,500,427,176,696,29,420,395,540,660,240,598,260,444,68,612,375,418,220,696,582,613,346,87,6,108,472,619,172,28,494,109,231,531,217,449,134,259,354,445,163,420,161,185,145,506,694,342,67,345,620,446,271,198,620,522,304,193,239,505,684,226,73,134,315,350,215,217,286,156,534,10,1,429,529,33,681,587,483,289,254,700,522,269,34,576,493,70,677,566,408,287,87,79,339,563,409,641,630,590,336,166,528,396,236,59,471,49,666,237,394,348,167,51,183,292,63,586,29,510,119,16,167,465,552,389,175,200,89,585,572,639,484,116,176,663,194,164,259,77,198,15,279,443,50,195,605,352,599,668,18,398,156,577,608,527,307,416,269,297,247,449,632,509,255,394,351,353,210,666,290,214,573,282,398,395,648,439,495,103,113,495,694,115,351,339,108,122,180,126,641,283,120,301,426,218,584,621,24,288,440,452,570,302,373,688,263,202,312,515,78,667,585,69,560,68,53,617,341,572,236,85,316,293,107,201,150,364,543,616,179,199,105,163,437,175,120,499,419,310,374,223,443,679,259,200,133,261,168,352,482,524,602,488,485,551,144,162,273,78,197,151,621,226,399,653,655,489,685,538,433,151,226];